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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

Prufungsantrag gern. § 44 PatG ist gestellt 

@ Optische Navigation auf gemaserten Oberflachen unter Verwendung mehrerer Navigationssensoren 

@ Eine Maus zum Navigieren auf gemaserten Oberfla- 
chen ist mit mindestens zwei optischen Navigationsschal- 
tungen ausgestattet, die unterschiedliche Ansichten der 
Arbeitsoberflache aufweisen und deren Achsen nicht-par- 
allel sein konnen. Fur jede Navigationsschaltung wird ein 
Hinweis einer Navigationsbeeintrachtigung aufgrund ei- 
ner Maserung erfafet. Ein geeigneter Algorithmus wahlt 
aus den verschiedenen Navigationsschaltungen eine aus, 
deren Ausgabe zu verwenden ist. Die mehreren optischen 
Navigationsschaltungen konnen jeweils separate, in sich 
geschlossene Mechanismen auf separaten Chips sein 
oder sie konnen separate Abschnitte einer einzelnen inte- 
grierten Schaltung sein. Die diversen Metriken, die in ei- 
ner Navigationsschaltung fur eine Raumfilterauswahl 
verwendet werden, konnen ferner durch den Navigati- 

■ onsschaltungsauswahlalgorithmus verwendet werden. 
, Jede optische Navigationsschaltung kann ihre eigene 

■ Lichtquelle aufweisen, oder sie konnen eine gemeinsame 
fc verwenden. Sie konnen auch eine beliebige gemeinsame 

Bilderzeugungsoptik verwenden, obwohl jeder Navigati- 
onssensor ein unterschiedliches Bild sieht. Falls die opti- 
schen Navigationssensoren nicht-parallele Achsen auf- 
weisen, werden ihre Angaben einer inkrementalen Bewe- 
gung in der Mauszu einem gemeinsamen Rahmen als At- 
tribut zu dem Navigationsauswahlalgorithmus umge- 
wandelt. 
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Beschreibung 

[0001] Der Gegenstand der vorliegenden Anmeldung ist 
verwandt mit dem der US-Patentschrift 6,057,540 mit dem 
Titel MOUSELESS OPTICAL AND POSITION TRANS- 5 
LATION TYPE SCREEN POINTER CONTROL EOR A 
COMPUTER SYSTEM, die am 30. April 1998 eingereicht 
wurde, und ist ferner mit dem Gegenstand verwandt, der in 
der am 2. Marz 1995 eingereichten US-Patentschrift 
5,578,813 beschrieben ist, die am 26. November 1996 aus- to 
gegeben wurde und den Titel FREEHAND IMAGE SCAN- 
NING DEVICE WHICH COMPENSATES FOR NON-LI- 
NEAR MOVEMENT tragt. Diese Anmeldung ist ferner 
verwandt mil dem Gegenstand, der in der US-Patentschrift 
5,786,804 beschrieben ist, welche am 28. Juli 1998 ausgege- 15 
ben, am 6. Oktober 1995 eingereicht wurde, den Titel ME- 
THOD AND SYSTEM FOR TRACKING ATTITUDE tragt 
und ebenfalls an Hewlett-Packard Co. wurde. Diese drei Pa- 
tentschriften beschreiben grundlegende Techniken zum Ver- 
folgen einer Positionsbewegung, wobei diese Techniken 20 
Komponenten der nachstehend beschriebenen bevorzugten 
Ausfuhrungsbeispiele umfassen. Dementsprechend sind die 
US-Patentschriften 6,057,540// 5,578, 813 und 5,786,804 
durch Bezugnahme in dieses Dokument aufgenommen. 
[0002] Eine optische Navigation erzeugt Bewegungssi- 25 
gnale, die eine relative Bewegung entlang der Richtungen 
von Koordinatenachsen angeben und wird immer weiter 
verbreitet. Sie wird beispielsweise bei optischen Computer- 
mausen und Fingerspitzenverfolgungsvorrichtungen ver- 
wendet, um herkommliche Mause und Rollkugeln zum 30 
Zweck der Position ssteuerung von Bildschirmzeigern in ge- 
fensterten Benutzerschnittstellen fur Computersysteme zu 
ersetzen. Sie weist viele Vorteile auf, unter anderem das 
Fehlen beweglicher Telle, an denen sich Schmutz ansam- 
melt und die einem mechanischen NutzungsverschleiB un- 35 
tcrlicgcn. Ein ncucrcr Vortcil cincr optischen Maus bestcht 
darin, daB sie keine Mausaufl agefl ache benotigt, da moderne 
optische Navigationstechniken allgemein in der Lage sind, 
auf beliebigen Oberflachen zu navigieren, solange diese 
Oberflachen nicht ohne optische Merkmale sind. 40 
[0003] Die in dem vorstehenden Absatz erwahnten mo- 
dernen optischen Navigationstechniken arbeiten durch ein 
Verfolgen der relativen Verschiebung von Bildern. Eine 
zweidimensionale Ansicht eines Abschnitts der Oberflache 
wird auf ein Array aus Photodetektoren fokussiert, deren 45 
Ausgaben digitalisiert und als Referenzbild in einem ent- 
sprechenden Speicherarray gespeichert werden. Kurze Zeit 
spater wird ferner ein Probenbild digitalisiert. Falls keine 
Bewegung vorgelegen hat, dann sind das Probenbild und 
das Referenzbild identisch (oder nahezu identisch). Hiermit 50 
ist natiirtich gemeint, daB die gespeicherten Arrays iiberein- 
zustimmen scheinen. Falls andererseits eine gewisse Bewe- 
gung vorgelegen hat, scheint sich das Probenbild innerhalb 
seiner Grenzen verschoben zu haben, und die digitalisierten 
Arrays stimmcn nicht mchr iibcrcin (das hciBt, falls ihrc 55 
Grenzen ebenfalls in einer Linie liegen). Der Abstimmvor- 
gang wird als "Korrelation" bezeichnet und kann auf vielfal- 
tige Weise durchgefuhrt werden, von denen eine in den 
hierin aufgenommenen Patentschriften beschrieben ist. Iso- 
liert betrachtet beantwortet die Korrelation die enge Frage 60 
"Sind diese beiden Bilder ausgerichtet?". Wenn die Antwort 
"Nein" lautet, konnte dies an einer inzwischen eingetretenen 
Bewegung in einer beliebigen Richtung liegen, und es ist ein 
zusatzlicher Mechanismus erforderlich, um die Richtung 
und den Grad der Verschiebung zu finden, die bzw. der Kor- 65 
relationsergebnisse von "Ja" oder "Fast" ergibt. Es werden 
Korrelationen zwischen einem der gespeicherten Bilder 
(zum Beispiel dem Referenzbild) und einer Sammlung von 



verschobenen Versionen des anderen (Proben-)Bildes 
durchgefuhrt. Die Verschiebungen sind keine Verschiebung, 
eins riiber, eins ruber und eins nach oben, eins nach oben, 
eins riiber in die andere Richtung usw. fur acht tatsachliche 
Verschiebungen und eine "Null" -Verschiebung. Wir wiirden 
daraufhin erwarten, daB eine dieser neun Korrelationen bes- 
ser sei als alle anderen, und ihre Verschiebungsrichtung und 
ihr Verschiebungsgrad werden als Angabe der inzwischen 
eingetretenen Bewegung genommen. Kollektiv beschreiben 
die neun Korrelationswerte eine "Korrelationsoberflache". 
[0004] Der optische Navigationsmechanismus unterhalt 
Geschwindigkeitsinformationen (Schnelligkeits- und Rich- 
tungsinformationen). Wenn ein neuer Probenrahmen mit 
dem Referenzrahmen korreliert werden soil, kann eine vor- 
ausgesagte Verschiebung als Anfangspunkt fur die neun 
Verschiebungen verwendet werden. Bei dieser Anordnung 
tragen die Korrelationsergebnisse zu einer aktualisierten 
Schnelligkeit bei und ratifizieren oder modifizieren die soe- 
ben vorausgesagte Bewegung. Eine Voraussage wird ver- 
wendet, um den Referenzrahmen "vorzuverschieben", bis 
der neue Probenrahmen einen betrachtlichen Abschnitt des 
verschobenen Referenzrahmens nicht uberlappt. Zu diesem 
Zeitpunkt wird ein neuer Referenzrahmen genommen. Eine 
Voraussage kann verwendet werden, um die Abtastrate zu 
verlangsamen, um Leistung zu sparen (falls die Lichtquelle 
gepulst ist oder zwischen Abtastungen abgeschaltet werden 
kann), wenn die Stromschnelligkeit gering ist. 
[0005] Die oben beschriebene grundlegende Technik ar- 
beitet ziemlich gut, wenn die Oberflache Bilder erzeugt, die 
als durch geschlossene Grenzen definierte Hell-/Dunkelre- 
gionen erscheinen. Die Grenzen miissen nicht abrupt, sein; 
sie konnen langsam fortschreitend sein. Falls die Formen 
der Regionen ausreichend asymmetrisch oder unregelmaBig 
sind, kann jegliches Einfriedungserfordernis fiir die Gren- 
zen lax sein. Der Verschiebungs- und Korrelationsmecha- 
nismus kann jedoch auf Schwicrigkcitcn stoBcn, wenn vicl 
Symmetrie und keine geschlossenen Grenzen vorliegen. 
Man nehme beispielsweise an, daB eine Maus auf einem 
Schreibtisch mit Holzmaserung navigiert. Unter den richti- 
gen Umstanden konnten die dem Korrelator prasentierten 
Bilder eine Serie paralleler Linien darzustellen scheinen. Im 
schlimmsten Fall ist der Abstand zwischen den Linien regel- 
maBig und minimal, was die Bewegungseffekte in einer 
Richtung quer uber die Linien verschleiert. Eine Mehrbit- 
auflosung und -interpolation konnen das Problem lindern, 
sind jedoch nicht totsicher und sind definitiv nicht kosten- 
giinstig. Und es ist relativ schwierig, eine Bewegung in der 
Richtung entlang gleichmaBig paralleler Linien zu erfassen. 
Das Ergebnis ist eine iiberlistete Maus und ein frustrierter 
Benutzer. (Um fair zu sein, sei gesagt, daR gemaserte bzw. 
unebene Oberflachen nur manchmal problematisch sind. 
Viel hangt von der MerkmalsgroBe sowie von der Ausrich- 
tung ab. Parallele Merkmale, deren Entfernung geringer ist 
als der Abstand zwischen Photodetektoren, werden nicht als 
separate Entitatcn aufgclost. Schwicrigc Fallc ergeben sich 
fiir parallele Merkmale, die sich mit beispielsweise jedem 
zweiten oder jedem dritten Photodetektor ausrichten. Allge- 
mein gilt, daB desto weniger Schwierigkeiten entstehen, je 
mehr die Entfernung der Merkmale von diesen problemati- 
schen Fallen abweicht. Man merke sich deshalb, daB allein 
die Tatsache, daB eine Oberflache gemasert ist, nicht bedeu- 
tet, daB sie einen schwierigen Fall darstellen kann.) 
[0006] Eine Losung fiir diese gelegentliche Schwierigkeit 
bestiinde darin, die Auflosung, mit der Bilder dargestellt 
werden, zu erhohen. Man konnte das Bild starker vergro- 
Bern, die Pixeldichte erhohen oder jedes Pixel zu einer gro- 
Beren Anzahl von Bits digitalisieren. Die Hoffnung dabei 
ist, daB das, was anscheinend regelmaBige, sich wiederho- 
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lende (und somit nicht zu unterscheidende) Merkmale sind, 
schlieBlich unregelmaBig wird (und somit voneinander zu 
unterscheiden ist). Jede dieser Losungen weist ihren Nach- 
teil auf, unter anderem erhohte Kosten und Komplexitat und 
ein Erfordernis einer groBeren internen Verarbeitungsge- 5 
schwindigkeit, einfach um bei einer gegebenen Rate einer 
physischen Mausbewegung eine Spurverfolgung iiber die 
Oberflache aufrechtzuerhalten. 

[0007] Eine weitere Methode, die bisher verwendet 
wurde, um das Problem der Maserung/parallelen Linien ab- 10 
zumildern, ist ein (raumliches) Filtern der Bilder, bevor sie 
korreliert werden. Der Grundgedanke besteht darin, die zu 
korrelierenden Arrays derart zu modifizieren, daB eine re- 
gelmaBige Struklur in den Daten zumindest teilweise unter- 
driickt wird. Dies ermoglicht es, daB die Reaktion des Kor- 15 
relationsmechanismus mehr auf unregelmaBigen Merkma- 
len in dem Bild basiert und weniger auf regelmaBig wieder- 
kehrenden Merkmalen, die starke Korrelationen erzeugen, 
die nicht von Bewegung abhangig sind. Der Grundgedanke 
ist ahnlich einem Herausfiltern eines bekannten starken Si- 20 
gnals, um ein schwacheres wiederzugewinnen. Das Filtern 
wird durch Andern der Werte in den diversen Positionen ei- 
nes Arrays gemaB einer arithmetischen Kombination mit 
den Werten in symmetrisch gegeniiberliegenden Positionen, 
die um die interessierende Position herum angeordnet sind, 25 
durchgefuhrt, und verzerrt oder verandert notwendigerweise 
das Bild, das gerade verfolgt wird. Dies ist akzeptabel, da 
wir an einer derartigen Treue sowieso nicht besonders inter- 
essiert sind. Das heiBt, wir werden niemals jemandem den 
Inhalt des Arrays als Bild anzeigen; wir wollen es einfach 30 
verfolgen. Der Stand der Technik kennt verschiedene Raum- 
filter, die auf die Weise, die wir gerade beschrieben haben, 
verwendbar sind, und wenn der Entwerfer erst einmal einen 
geeigneten identifiziert hat, wird er einfach als dauerhaftes 
Merkmal in das System integriert. 35 
[0008] Bisher werden Raumfiltcr in optischcn Mauscn 
verwendet, um das Problem paralleler Linien anzugehen, 
die sich beispielsweise aus einer Holzmaserung ergeben. Sie 
sind allgemein in zwei orthogonalen Richtungen wirksam, 
die relativ zu der Raumstruktur, in der das Array aus Photo- 40 
sensoren entworfen ist, zum Beispiel parallel zu den Achsen 
des Sensorarrays oder um fiinfundvierzig Grad zu demsel- 
ben geneigt, ausgerichtet sind. Die hierin aufgenommene 
Anmeldung '544 beschreibt zwei solche Filter und ein Ver- 
fahren zum Umschalten zwischen denselben. Der Grundge- 45 
danke besteht darin, daB jedes Filter einen begrenzten Funk- 
tionsbereich aufweist und die Maus durch das Erscheinen 
langer paralleler Merkmale, die durch das andere Filter auf 
bessere Weise angegangen werden konnen, ubertolpelt wer- 
den kann. Das Umschalten oder der Filterauswahlmechanis- 50 
mus arbeitet als Reaktion auf die Erfassung axialer und dia- 
gonaler Stege in der Korrelationsoberflache (die in der Pa- 
tentanmeldung '544 beschriebene AR-, DR- und RM-Me- 
trik). 

[0009] Ungiinstigcrwcisc ist es immcr noch moglich, daB 55 
das in der Patentanmeldung '544 beschriebene System gele- 
gentlich von einer gemaserten Oberflache verwirrt wird. Zu 
seiner Verteidigung bemerken wir, daB das Filterumschalt- 
system zur Verwendung bei einem (sehr) kostengiinstigen 
optischen Navigations sensor fiir eine Maus entwickelt 60 
wurde, wobei ein Teil der Kostengiinstigkeit dadurch er- 
reicht wurde, daB die Filterausgabe eine Auflosung von le- 
diglich einem einzigen Bit(!) ist. Dies fiihrte zu einer be- 
trachtlichen kollateralen Verringerung der Komplexitat fiir 
den zur Korrelation benotigten arithmetischen Schaltungs- 65 
aufbau. Falls eine Mehrbitprazision beibehalten wird, ist es 
ziemlich wahrscheinlich, daB sich die Leistungsfahigkeit 
der Mehrfiltermethode entsprechend verbessern wiirde, 
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moglicherweise bis zu einem Punkt, an dem keine weiteren 
Verbesserungen als notig erachtet werden. In der Tat 
schlieBt eine Mehrbitprazision derzeit jedoch die Vorstel- 
lung von sehr geringen Kosten aus (die ChipgroBe nimmt 
mit dem gesamten zusatzlichen arithmetischen Schaltungs- 
aufwand rapide zu), so daB wir iiberlegen miissen, was getan 
werden konnte, um die Auswirkungen einer Maserung bei 
einer ledighch bescheidenen Zunahme der Sensorkosten 
weiter zu verringern. Was ist zu tun? 

[0010] Es ist die Aufgabe der vorliegenden Erfindung, 
eine preisgiinstige und prazise Zeigevorrichtung zu schaf- 
fen. 

[0011] Diese Aufgabe wird durch eine Zeigevorrichtung 
gemaB Anspruch 1 gelost. 

[0012] Eine Losung des Problems eines optischen Navi- 
gierens einer Maus oder dergleichen auf gemaserten bzw. 
marmorierten bzw. gemusterten Oberflachen besteht darin: 
erstens die Maus mit mindestens einer weiteren optischen 
Navigationsschaltung auszustatten, deren Sichtfeld anders 
und deren Achsen moglicherweise in einem Winkel zu de- 
nen der urspriinglichen optischen Navigationsschaltung aus- 
gerichtet sind; zweitens bezuglich jeder Navigationsschal- 
tung einen Hinweis einer Navigationsbeeintrachtigung auf- 
grund einer Maserung zu erfassen, und drittens gemaB ei- 
nem geeigneten Algorithmus zu navigieren, der aus den ver- 
schiedenen Navigations schaltungen auswahlt, von welcher 
der Ausgang zu verwenden ist. Die mehreren optischen Na- 
vigationsschaltungen konnen jeweils separate, in sich ge- 
schlossene Mechanismen auf separaten Chips sein, oder sie 
konnen vorzugsweise separate Abschnitte einer einzigen in- 
tegrierten Schaltung sein. Die zur Filterauswahl verwende- 
ten diversen Metriken konnen ferner durch den Navigations- 
schaltungsauswahlalgorithmus verwendet werden. Jede op- 
tische Navigationsschaltung kann ihre eigene Lichtquelle 
aufweisen, oder vorzugsweise konnen sie eine gemeinsame 
verwenden. Vorzugsweise verwenden sic auch jcglichc 
Bilderzeugungsoptiken gemeinsam. Auf jeden Fall, falls die 
optischen Navigationssensoren derart ausgerichtet sind, daB 
ihre jeweiligen Achsen nicht parallel sind, miissen ihre Hin- 
weise auf eine inkrementale (Maus-)Bewegung vor einer 
Verwendung in einen ublichen Rahmen umgewandelt wer- 
den. Diese Qmwandlung kann in der Maus als Zubehor zu 
dem Navigationsauswahlalgorithmus durchgefuhrt werden. 
[0013] Bevorzugte Ausfuhrungsbeispiele der vorliegen- 
den Erfindung werden nachfolgend Bezug nehmend auf die 
beiliegenden Zeichnungen naher erlautert. Es zeigen: 
[0014] Fig, 1 eine Seitenansicht optischer Pfade in einem 
Abschnitt einer Maus, der eine Mehrzahl von optischen Na- 
vigationsschaltungen aufweist, um ein Navigieren auf ge- 
maserten Oberflachen zu unterstutzen; 

[0015] Fig. 2 eine Draufsicht dessen, wie die Achsen 
zweier optischer Navigationsschaltungen fiir eine Maus der 
Fig. 1 ausgerichtet sein konnen; und 

[0016] Fig. 3 ein vereinfachtes Blockdiagramm dessen, 
wic cine Maus der Fig. 1 aufgcbaut sein kann, derart, daB sic 
auswahlt, welche optische Navigationsschaltung Koordina- 
ten an eine interessierte Umgebung senden soil, auf der Ba- 
sis eines Giitefaktorsignals, das von jeder optischen Naviga- 
tionsschaltung erhalten wird. 

[0017] Es sei nun auf Fig. 1 Bezug genommen, bei der 
eine Seitenansicht 1 eines Abschnittes einer optischen Navi- 
gationsvorrichtung, beispielsweise fiir eine Maus, die ge- 
maB der Erfindung aufgebaut ist, gezeigt ist. Man beachte 
insbesondere, daB eine Arbeitsoberflache 2, beispielsweise 
eine Schreibtischplatte aus Holz, durch eine Lichtquelle wie 
beispielsweise eine LED (light emitting diode, lichtemittie- 
rende Diode) beleuchtet wird. Das Licht von der LED 2 wird 
durch eine geeignete Linse 4 auf eine beleuchtete Region 5 
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gelenkt, die ein Teil des Abschnitts der Arbeitsoberflache 2 
ist, der sich derzeit unter der Maus befindet (die Maus selbst 
ist nicht in ihrer Gesamtheit gezeigt). 

T00181 Oberhalb der Arbeitsoberflache 2 ist eine Navigati- 
ons-IC (integrierte Schaltung, integrated circuit) 9 angeord- 
net, die Arrays 10 und 11 aus optischen Sensoren umfaBt 
(von denen jeder aus beispielsweise sechzehn mal sechzehn 
Phototransistoren zusammengesetzt ist). Jedem Array ist ein 
verbleibender Abschnitt eines Navigationsschaltungsauf- 
baus zugeordnet, der vorzugsweise die in den hierin aufge- 
nommenen Patentschriften und Patentanmeldungen darge- 
legten Merkmale umfaBt, einschlieBlich eines auswahlbaren 
raumlichen Filterns. Vorzugsweise ist die IC 9 eine einzelne 
IC, die zwei (oder vielleicht mehr) Bilderzeugungs- und Na- 
vigationsmechanismen der beschriebenen Art tragt, es kann 
aber auch der Fall sein, daB zwei oder mehr einzelne Bilder- 
zeugungs- und Navigations- ICs auf einem Substrat oder ei- 
ner Schaltungsplatine montiert sind. Auf jeden Fall ist be- 
vorzugt, da!3 die Arrays 10 und 11 ausreichend nahe beiein- 
ander liegen, daB eine Einzellinse 8 dazu client, Licht 12a 
von einem Bereich 6 sowie Licht 13a von einem Bereich 7, 
die beide Abschnitte der beleuchteten Region 5 sind, als Bil- 
der 12b bzw. 13b auf die Arrays 11 bzw. 10 zu fokussieren. 
Dies ist der Wirtschaftlichkeit halber wiinschenswert und 
funktioniert gut mit anderen optischen Gegebenheiten in der 
Maus (Scharfentiefe fur die Linse 8 usw.), die in der Kombi- 
nation die optischen Arrays 10 und 11 "direkt nach unten se- 
hen" oder fast "direkt nach unten" auf die Arbeitsoberflache 
2 sehen lassen. Ferner ist es bei einer Einzellinse 8 und zwei 
separaten Arrays 10 und 11 sehr wahrscheinlich, und in der 
Tat vorzuziehen, daR die Bereiche 6 und 7 zwar in unmittel- 
barer Nahe beieinander liegen, jedoch nicht verbunden sind. 
Das heiBt, daB, wenn statt einer Einzellinse 8 zwei Linsen 
vorliegen wiirden und sich die Arrays 10 und 11 beispiels- 
weise auf getrennten ICs befinden wiirden, sich die Bereiche 
6 und 7 dann im Prinzip an gcgcnubcrlicgcndcn Endcn der 
Maus befinden konnten. Wir sagen nicht, daB das schlecht 
ist, sondern vielmehr, daB wir bevorzugen, daB sie nahe bei- 
einander liegen. Der Grund hierfiir ist folgender. Wenn ein 
Navigationsmechanismus anfangt, mit einer Maserung, die 
auf eine bestimmte Weise ausgerichtet ist, Schwierigkeiten 
zu haben, dann konnen wir annehmen, daB es wahrschein- 
lich ist, daB die anderen Navigationsmechanismen auf eine 
Maserung stoBen, die wahrscheinlich auf ahnliche Weise 
ausgerichtet ist (gewissermaBen gemaB einem Lokalitats- 
prinzip). Wenn die beiden Navigationsmechanismen jedoch 
Achsen aufweisen, die zueinander geneigt sind, wobei der 
Neigungsgrad vorzugsweise fiinfundvierzig Grad betragt, 
und (vorzugsweise) jeder sein eigenes raumliches Filtern 
aufweist, das er fur eine Bestleistung auswahlt (wie in der 
Patentanmeldung '544 gelehrt wird), ist es nicht ungerecht- 
fertigt, zu erwarten, daB der alternative Navigationsmecha- 
nismus auf einer Maserung dieser Ausrichtung eine bessere 
Lei stung erbringen konnte. Wenn er das nicht tut (und wir 
konnen nicht garanticrcn, daB er es tut), dann tut die Maus 
vielleicht das, was sie eventuell sowieso getan hatte - nam- 
lich einen kurzen Zeitraum einer Dementia aufzuweisen, 
wahrenddessen sie es nicht schafft, den Bildschirmzeiger zu 
bewegen, obwohl sie selbst in Bewegung ist. 
[0019] Bevor wir fortfahren, sind hier einige Bemerkun- 
gen angebracht. Erstens konnten die Bereiche 6 und 7 weit 
voneinander getrennt sein, wobei die Begriindung lautet, 
daB wir einfach unsere Ausgabe von dem Navigationsme- 
chanismus nehmen, der am besten funktioniert, wenn einer 
oder der andere Probleme auf grund einer Maserung hat. Das 
ware sicherlich ein vernunftiger Ansatz. Erbringt jedoch die 
zusatzlichen Kosten mit sich, die damit verbunden sind, daB 
keine gemeinsame Optik moglich ist, und verwendet viel- 
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leicht nicht eine einzige IC fiir all die Navigationsmechanis- 
men. Je groBer jedoch die Trennung ist, desto geringer ist 
die Wahrscheinlichkeit, daB ein Anwinkeln der Achsen der 
verschiedenen Navigationsmechanismen einen betrachtli- 
5 chen Nutzen bringt; der Hauptvorteil ergibt sich vielleicht 
einfach aus der Vielfaltigkeit der Ansichten. In diesem Fall 
sind wir ferner davon befreit, Koordinaten drehen zu miis- 
sen, was an sich schon ein Vorteil ist. 

[0020] Als nachstes konnte man folgendes beobachten: 

10 Beim Auswahlen zwischen Navigations sensoren, die die na- 
hezu benachbarten Bereiche 6 und 7 betrachten, aber nicht- 
parallele Achsen aufweisen, fiihren wir (zumindest fast) das 
Aquivalent einer Drehung zwischen einer gemaserten Ar- 
beitsoberflache und dem Navigationssensor durch. Es ware 

15 namlich tatsachlich so (wenn man keine Mausbewegung an- 
nimmt), falls sich die Beleuchtungsquelle gemeinsam mit 
der Auswahl eines Sensors anderte, um in einer feststehen- 
den Position relativ zu demselben zu verbleiben. (Wenn eine 
Mausbewegung vorliegt, wiirde sich jedoch ihre Bewe- 

20 gungsrichtung beziiglich der Maserung nicht andern.) Bis- 
her haben wir nicht gesagt, daB sich die Lichtquelle bewe- 
gen kann, wahrend die verschiedenen Navigationsmecha- 
nismen ausgewahlt werden, und halten dies hiermit fest. 
Ferner bemerken wir, daB die Maserungsschwierigkeiten am 

25 schlimmsten zu sein scheinen, wenn das Licht in rechten 
Winkeln und nicht aus einer Richtung entlang der Achse der 
Maserung auf die Maserung auftrifft. (Der Grund scheint die 
Erzeugung von langen schmalen Schatten zu sein, die als 
par allele Linien erscheinen.) Obwohl also ein Umschalten 

30 von einem Navigationsmechanismus zu einem anderen, mit 
seinen unterschiedlichen Bild- und Filterauswahlen, ausrei- 
chend sein kann, ist dies nicht die aggressivste Losung. 
Diese, wiirde man meinen, wiirde auch ein Bewegen der 
Lichtquelle beinhalten. Die hierin aufgenommene Patentan- 

35 meldung '544 offenbart in einem einzelnen Navigationsme- 
chanismus ein Bewegen der Position der Lichtquelle, wah- 
rend unterschiedliche Filter ausgewahlt werden. Wir konn- 
ten diesen Grundgedanken um eine Beleuchtung mit unter- 
schiedlichen LEDs, wahrend entsprechend unterschiedliche 

40 Navigationsmechanismen ausgewahlt werden, erweitern. 
Dies wiirde die Wahrscheinlichkeit maximieren, daB sein 
Bild verwendbar ist, entweder indem man sicherstellt, daB 
es aus einer Langsrichtung, zumindest hauptsachlich, und 
nicht von der Seite beleuchtet wird, oder indem man einfach 

45 die groBte Anzahl an Moglichkeiten erlaubt, aus denen die- 
jenige ausgewahlt wird, die am besten funktioniert. 
[0021] Trotz ihrer Vorziige ist diese Idee nicht ohne Ein- 
schrankungen. Angenommen, daB die Lichtquellen aus 
Griinden, die sich auf einen Leistungsverbrauch beziehen 

50 (beispielsweise bei einer kabellosen, batteriebetriebenen 
Maus), gepulst sind, so daB sie in Zeiten fehlender oder ge- 
ringer Geschwindigkeit und zwischen Abtastungen mei- 
stens aus sind (d. h. als Reaktion auf eine gemessene Ge- 
schwindigkeit beleuchten und abtasten, um nicht die Verfol- 

55 gung ("Tracking") zu vcrlicrcn). Es ist auBcrst wahrschein- 
lich, daB ein Belichtungsregelkreis vorliegt, der die Belich- 
tungszeit einstellt, um den Bildkontrast zu maximieren. Es 
erfordert Ubung oder Zeit, den eingestellten Punkt zu erlan- 
gen, und ein Umschalten zwischen Lichtquellen kann die 

60 allgemeinen Kosten einer erneuten Ubungszeit mit sich 
bringen. Eine ahnliche Situation kann sich auch bei "elektro- 
nischen VerschluBelementen" ergeben, auch wenn die Licht- 
quelle kontinuierlich eingeschaltet ist. Andererseits kann die 
Systemleistung ausreichend schnell sein, so daB der Maus 

65 keine unangemessenen Geschwindigkeitsbegrenzungen 
auferlegt werden. 

[0022] Es ist anzumerken, daB die Situadon weniger kom- 
plex wird, wenn lediglich eine Lichtquelle vorliegt, die kon- 
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tinuierlich eingeschaltet ist und von zwei Navigationsme- 
chanismen gemeinsam verwendet wird, die jeweils ihr eige- 
nes (d. h. unabhangig servogeregeltes) elektronisches Ver- 
schluBelement fur eine Belichtungsregelung aufweisen. 
Eine einzelne Lichtquelle maximiert die Erzeugung von 5 
Glanzlichtern und Schatten, was fur eine Navigation auf 
Stoff oder Papier ublicherweise gut ist, Lange diinne Schat- 
ten von der seitlichen Beleuchtung einer Maserung konnten 
jedoch weniger wunschenswert sein als ein Auffullen der 
Schatten mit einer Langsbeleuchtung und ein Navigieren 10 
beziiglich Variationen des Oberflachenreflexionsvennogens 
aufgrund einer Materialzusammensetzung (ahnlich Farbva- 
riationen). In diesem Fall hatte man mehrere Lichtquellen 
und wiirde sie einfach eingeschaltet lassen oder pulsen, ge- 
maB dem in Verwendung befindlichen Schema. 15 
[0023] SchlieRlich konnte man sich iiber die Auswirkun- 
gen auf eine Positionierung eines Bildschirmzeigers Gedan- 
ken machen, wenn Zeit benotigt wird, um von einem Navi- 
gationsmechanismus zum anderen umzuschalten; sicherlich 
geht dabei ein gewisses MaB an Mausbewegung verloren. 20 
Dies ist tatsachlich der Fall. Aber man erinnere sich, daB die 
Navigationsmechanismen ab 1500 Mai pro Sekunde auf- 
warts abtasten konnen und daB die Position des Bildschirm- 
zeigers sogar bei maBig hohen Mausgeschwindigkeiten le- 
diglich jeweils um ein paar Pixel geandert wird. Hierzu ge- 25 
selle sich die Vorstellung, daB der Benutzer seine Hand be- 
wegt, um den Bildschirmzeiger auf eine vorbestimmte Posi- 
tion in der Anzeige hin servozuregeln, und sich ublicher- 
weise nicht der exakten Entsprechung zwischen der Bewe- 
gung und der Position in einem bestimmten Moment bewuBt 30 
ist noch sich dariiber Gedanken macht, dann fallen einige 
wenige verlorene Bewegungspixel hier und dort nicht auf. 
[0024] Um unsere Erorterung der Figuren zusammenzu- 
fassen, sei nun auf Fig. 2 verwiesen, in der eine bevorzugte 
Ausrichtung der Sensorarrays 10 und 11 gezeigt ist. Wie in 35 
der Figur angcgcbcn ist, bctragt der Drchungswinkcl zwi- 
schen den jeweiligen Achsen der beiden Arrays aus Senso- 
ren funfundvierzig Grad. Allgemein betragt das bevorzugte 
MaB an Winkeldrehung fiir n-viele Arrays 90°/n. Man wird 
jedoch erkennen, daB es nicht notwendig ist, die Achsen so 40 
zu neigen, daB sie nicht parallel sind, und daB es wiinschens- 
wert sein kann, besonders wenn die Sichtfelder weit vonein- 
ander getrennt sind, daB die Achsen parallel bleiben, um auf 
das Erfordemis einer Koordinatendrehung zu verzichten. 
[0025] Man nehme nun an, daB zwei optische Navigati- 45 
onsschaltungen vorliegen, von denen eine optional in einem 
Winkel von 45° zu der anderen angeordnet ist, und es sei auf 
Fig. 3 verwiesen. Fig. 3 ist ein vereinfachtes bevorzugtes 
Gesamtblockdiagramm 29 fur ein System des gerade be- 
tracht.et.en Typs und umfaRt eine optionale zweite Licht- 50 
quelle 27 und eine zugeordnete Linse 28. Ebenfalls in dem 
Blockdiagramm 29 gezeigt sind eine optische Navigations- 
schaltung Nr. 1 (14) und eine optische Navigationsschaltung 
Nr. 2 (15), die iiber die Linse 8 optisch mit Bildern 13 bzw. 
12 auf der Arbcitsobcrflachc 2 gckoppclt sind. Zu Erlautc- 55 
rungszwecken sei ferner angenommen, daB die Y-Achse der 
optischen Navigationsschaltung Nr. 1 (14) parallel zu der 
"langen" Achse der Maus ausgerichtet ist, die der Benutzer 
"nach auBen" und "zuriick" ("weg" von ihm und "auf ihn 
zu") bewegt, um die nach oben und nach unten gerichtete 60 
Bewegung des Bildschirmzeigers zu erzeugen, und daB die 
X- Achse parallel zu einer "seitlichen" Bewegung der Maus 
ist. Das heiBt, daB die durch die optische Navigationsschal- 
tung Nr. 1 erzeugten Koordinaten (AX 1? AY J genau diejeni- 
gen sind, die man erwarten wiirde, wenn lediglich eine ein- 65 
zige optische Navigationsschaltung und keine zweite vorlie- 
gen wiirde. Unter diesen Umstanden (und unter der An- 
nahme von abgewinkelten Achsen von 45°) sind wir ange- 
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leitet, bei den durch die (zweite) optische Navigationsschal- 
tung Nr. 2 (15) erzeugten inkrementalen Koordinaten eine 
Drehumwandlung (von 45°) durchzufiihren. Diese Drehum- 
wandlung wird durch eine Koordinatendrehschaltung 20 
durchgefiihrt, die nicht vorhanden ware, wenn die Achsen 
der beiden Navigations schaltungen parallel waren. Wir sind 
uns einig, daB man die interne Funktionsweise der optischen 
Navigationsschaltung Nr. 2 so modifizieren konnte, daB sie 
die Funktionalitat der Koordinatendrehschaltung 20 umfaBt, 
bevorzugen jedoch, die beiden optischen Navigations schal- 
tungen 14 und 15 beziiglich eines existierenden Entwurfs 
(bei einem bekannten Produkt bereits verwendet) so iden- 
tisch und unverandert wie moglich zu belassen. Wir sagen 
nun, daB die optische Navigationsschaltung Nr. 1 (15) inkre- 
mentale Koordinaten (AXi, AYi) produziert, die optische 
Navigationsschaltung Nr. 2 inkrementale Koordinaten 
(AX ro h, AY ro h) produziert und daB die Koordinatendreh- 
schaltung 20 inkrementale Koordinaten (AX 2 , AY 2 ) produ- 
ziert. Strome von inkrementalen Koordinaten (AXi, AYi) 
und (AX 2 , AY 2 ) werden an einen Multiplexer 26 angelegt, 
von denen eine als die (AX, AY) 26 ausgewahlt wird, die ge- 
maB einem Auswahlsignal 24 (Navigationsauswahl, und 
des sen Urspriinge wir unten erortern werden) an eine Akku- 
mulierungsschnittstelle 30 und von dort an die interessierte 
Umgebung (z. B. einen Maustreiber in einem Computer) ge- 
sendet wird. 

[0026] Es sind nun einige Worte iiber die Akkumulie- 
rungsschnittstelle 30 angebracht, die ein herkommliches 
Element ist. Der Computer, dessen Bildschirmzeiger gemaB 
der Mausbewegung bewegt werden soil, unterliegt keiner 
Verpflichtung, jedes (AX, AY) unmittelbar wahrend es er- 
zeugt wird zu akzeptieren; der Maus also gewissermaBen 
voll und ganz ergeben zu sein. Statt dessen priift das Be- 
triebssystem des Computers zu zweckmaBigen Zeitpunkten 
in bezug auf Mausergebnisse. Dies bedeutet, daB aufeinan- 
dcrfolgcndc Auftrctcnsfallc von (AX, AY) akkumulicrt wer- 
den miissen und ein (SAX, ZAY) an den Computer gesendet 
werden muB, wenn danach gefragt wird. Zu diesem Zeit- 
punkt werden die Akkumulierungen in der Akkumulie- 
rungsschnittstelle 30 neu eingestellt. Man wird einsehen, 
daB die Rate des Sendens von (XAX, ZAY) an den Computer 
im Prinzip langsam genug sein konnte, daB die Maus wah- 
rend einer Akkumulierung von (SAX, LAY) zw r ischen den 
beiden Bewegungsquellen: (AXi, AYi) und (AX 2 , AY 2 ) hin- 
und herschalten konnte. Es ist nicht sehr wahrscheinlich, 
aber es konnte passieren, und das Blockdiagramm 29 be- 
riicksichtigt diese Moglichkeit. 

[0027] Und wenn wir schon bei der Schnittstelle sind, 
konnen wir auch gleich noch erwahnen, daB das an den 
Computer gesandte (SAX, EAY) wahrscheinlich nicht in 
Einheiten von Pixeln vorliegt (obwohl es sein konnte), son- 
dern aller Wahrscheinlichkeit nach in Einheiten von Tics 
vorliegt, wobei ein Pixel eine bestimmte Anzahl von Tics 
(beispielsweise vier) aufweist. Dies ist ein weiterer Grund 
dafur, warum ein gclcgcntlichcr Vcrlust eines Zahlwcrts 
(beispielsweise eines Wechsels der im Gebrauch befindli- 
chen optischen Navigationsschaltung) kein problematischer 
Umstand ist. 

[0028] Jede optische Navigationsschaltung (14, 15) er- 
zeugt mindestens ein Giitefaktorsignal. In der Figur sind 
diese Gutefaktor Nr. 1 (18) und Gutefaktor Nr. 2 (19). Diese 
Giitefaktorsignale sind mit einer Navigationsauswahlschal- 
tung 21 gekoppelt, die wiederum die Signalnavigationsaus- 
wahl 24 erzeugt, die an den MUX 25 angelegt ist. Wir holen 
nun etw r as aus, um die Urspriinge der Giitefaktorsignale zu 
erliiutern. 

[0029] Eine vollstandige Beschreibung ist in der hierin 
aufgenommenen Patentanmeldung '544 dargelegt, jedoch 
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folgt hier eine kurze Zusammenfassung: Der Navigations- 
prozeB beinhaltet die Erzeugung eines Arrays aus neun Kor- 
relationswerten, die das AusmaB darstellen, in dem ein Ab- 
tastbild einer zentralen (vorhandenen oder vorausgesagten) 
Referenzbildposition und Positionsverschiebungen dersel- 5 
ben, nach oben und nach unten und nach links und nach 
rechts, entspricht (damit korreliert). Falls mehrere Verschie- 
bungen erlaubt sind, konnen in dem Korrelierungs array 
fiinfundzwanzig Werte vorliegen. Bleiben wir bei neun, was 
mit unserem kostengiinstigen Ansatz iibereinstimmt. Man 10 
nenne die Werte des Arrays GS 1 bis CS9, wobei CS5 in der 
Mitte einer Drei-Mal-Drei-Matrix ist, deren Anfangsreihen 
beispielsweise CS1, CS4 und CS7 sind. GS1, CS4 und GS7 
sind eine Spake, die wie die anderen Spallen mil einer der 
Achsen ausgerichtet ist, wahrend CS1, CS2 und GS3 eine 15 
Reihe sind, die (wie auch die anderen Reihen) der anderen 
Achse zugeordnet ist. Das Korrelationsarray kann man sich 
so vorstellen, daft es eine Korrelationsoberflache oder viel- 
leicht eine Schale beschreibt, je nach der verwendeten Kon- 
vention (im wesentlichen die Richtung, von der es betrachtet 20 
wird). Wenn die optische Navigationsschaltung ohne 
Schwierigkeiten verfolgt (mit effektiver Voraussage navi- 
giert), ist der zentrale Wert des Korrelationsarrays (CS5) 
von Werten (CS1 bis CS4 und CS6 bis CS6) umgeben, die 
entweder alle groBer oder alle kleiner sind (wiederum ab- 25 
hangig von verwendeten Konventionen). Das Herz des Na- 
vigationsprozesses ist eine Servoeinrichtung, die Bilder ver- 
schiebt, um die Korrelation mittig zu halten; die Aufzeich- 
nung ihrer Bemiihungen hierbei ist ein Hinweis auf eine 
Mausbewegung. Das, was wir als Giitefaktorsignal bezeich- 30 
nen, bezieht. sich vorzugsweise auf eine Metrik, die durch 
die optische Navigationsschaltung verwendet wird, um aus 
diversen Raumfiltern auszuwahlen, und ist eine weitere Ver- 
wendung der Korrelationsoberflache. 

[0030] Der Mechanismus, der den besten zu verwenden- 35 
den Raumfiltcr vorhcrsagt, analysicrt die Form der Korrela- 
tionsoberflache, indem er erf aBt, wann die Korrelationsober- 
flache Stege entwickelt, statt eine isolierte Spitze aufzuwei- 
sen. Wir halten fest, daB Stege auf zwei Arten auftreten: mit 
den Achsen ausgerichtet und diagonal. Angesichts dessen 40 
definieren wir die folgenden zwei Metriken: 

AR = F {CS8 - CS4 + CS2 - CS6} (1) 

DR = F {CS7-CS9 + CS3-CS1} (2) 45 

[0031] Die Metrik AR (fiir axial ridge, axialer Steg) weist 
auf das Vorhandensein eines Steges hin, der in einer Rich- 
tung verlauft, die parallel zu einer der Achsen ist. Wenn der 
absolute Wert von AR eine bestimmte Schwelle (beispiels- 50 
weise 15 % oder 20% des maximalen Werts einer Zelle in 
dem Korrelationsarray) ubersteigt, werden wir argwohnisch 
beziiglich dessen, wie gut das in Gebrauch befindliche Filter 
arbeitet. Die "rone" Komponente von AR (die Summe der 
beiden Untcrschicdc in den Strcbcn) wird durch cincn expo- 55 
nentiellen oder Autoregressionsmechanismus (F) gefiltert, 
um ihre Anderungsrate um eine geeignete Zeitkonstante zu 
verzogern. Ferner werden zum Berechnen von AR lediglich 
Bilder verwendet, deren Trennungen in den X- und Y- Ach- 
sen gering genug sind, um eine gute Korrelationsoberflache 60 
zu implizieren. Der Grundgedanke besteht darin, daB AR als 
Eingabe in einen Servoregelungsmechanismus verwendet 
wird, die Bilddaten leicht etwas rauschbehaftet sein konnen, 
und daB wir nicht wollen, daB die Servoeinrichtung durch 
einen isolierten zufalligen Ausschlag in den Daten zu leicht. 65 
"wie von Geisterhand betrieben" wird. Die andere Metrik 
DR (diagonal ridge, diagonaler Steg) gibt das Vorhanden- 
sein eines Steges an, der in einer Richtung verlauft, die dia- 
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gonal zu den Achsen ist, und wird mit einer beschrankten 
Eingabe berechnet und auf dieselbe Weise wie AR gefiltert. 
Auch sie weist eine zugeordnete Schwelle zum Erzeugen ei- 
nes Argwohns auf. Und wahrend wir einen Bildfilteraus- 
wahlmechanismus aufgrund dieser beiden einzeln betrach- 
teten Metrihen fuhren konnten, konnten wir sie auch zu ei- 
nem Indikator kombinieren, somit: 

RM = ]/(AR z + T>R Z (3) 

RM (ridge metric, Stegmetrik) wird groBer, wenn entweder 
AR oder DR an GroBe zunehmen, und obwohl es andere 
Moglichkeiten gibt, die einzelnen Werte von AR und DR zur 
Kennlnis zu nehmen, ist RM eine zweekmaBige Moglich- 
keit, um eine gemeinsame Bedeutung dieser beiden Metri- 
ken zu einem einzigen Tndikator zu vereinen. Wir weisen 
feme r darauf hin, daB die Vorzeichen von AR und DR niitz- 
liche Informationen enthalten. Wenn wir annehmen, daB bei 
derartigen System, wie wir es bisher beschrieben haben, 
eine Korrelationsoberflache Stege bekommen kann (oder 
die Schale - von unten betrachtet - Mulden bekommen 
kann), konnen wir auch erw arten, daB ein ordnungsgemaB 
arbeitendes System nach einem geeigneten Filtern keine 
nicht- voriibergehenden Mulden in seiner Korrelationsober- 
flache (oder Stege in einer Schale) aufweisen wird. Wir leh- 
nen es ab, einen rigorosen Beweis hierfur zu liefern, aber es 
ist tatsachlich der Fall. Wie dem auch sei, es folgt, daB, falls 
die Y- Achse in der Richtung CS2-CS5-CS8 liegt, AR > 0 
impliziert, daB entlang dieser Achse ein Steg vorliegt. Falls 
AR < 0, impliziert dies, daB entlang der X- Achse ein Steg 
vorliegt. Das Vorzeichen von DR kann ebenfalls interpre- 
tiert werden, um zwischen den beiden moglichen diagona- 
len Stegen zu unterscheiden. 

[0032] Unserem gegenwartigen Zweck ist hinreichend ge- 
dient, wenn wir den Wert von RM von der optischen Navi- 
gationsschaltung Nr. 1 zur Vcrwcndung als Giitefaktorsignal 
Nr. 1 (18) und den Wert von RM von der optischen Naviga- 
tionsschaltung Nr. 2 zur Verwendung als Giitefaktorsignal 
Nr. 2 (19) verwenden. Wir nehmen an, daB jede optische Na- 
vigationsschaltung frei schalten und walten kann, wenn es 
darum geht, einen Raumfilter zu wahlen, aber dann verwen- 
den wir die Beziehung zwischen den Werten von RM von je- 
der, um zu entscheiden, welche optische Navigationsschal- 
tung zum Senden von (AX, AY)- Werten 26 an die interes- 
sierte Umgebung zu verwenden ist. Hierin werden wir da- 
durch unterstiitzt, daB (entwurfsmaBig) eine bekannte Pa- 
lette an Werten vorliegt, die jedes RM- Signal (Giitefaktoren 
18 und 19) annehmen kann. 

[0033] Wir sollten ferner darauf hin weisen, daB andere In- 
formation en aus der Gest.alt. der Korrelationsoberflache er- 
halten werden konnen. Beispielsweise bedeutet eine allge- 
mein flache Korrelationsoberflache, daB in dem Sichtfeld 
keine navigierbaren Merkmale vorliegen. Es kann wun- 
schenswert sein, eine Erfassung dieses Zustands in die Er- 
zeugung der Gutcfaktorsignalc 18 und 19 auf zunehmen. 
[0034] Was die Navigations aus wahlschaltung 21 macht, 
ist also ziemlich offensichtlich. Sie bestimmt, welcher der 
groBere der beiden Giitefaktoren ist, oder, vielleicht um ei- 
nen Uberlastungszustand zu vermeiden, erlegt dem ProzeB 
eine gewisse Hysterese auf: beispielsweise, daB der groBere 
den anderen um fiinf Prozent, oder eine andere Schwelle, 
ubersteigen muB. Auf jeden Fall bewirkt das als Gewinner 
hervorgehende Giitefaktorsignal, daB das Navigations aus- 
wahlsignal 24 den MUX 25 umschaltet, um (AX t , AY X ) als 
(AX, AY) auszugeben, wenn der Giitefaktor Nr. 1 (18) als 
Gewinner hervorgeht, und (AX 2 , AY 2 ) als (AX, AY) auszu- 
geben, wenn der Giitefaktor Nr. 2 (19) als Gewinner hervor- 
geht. Bei einem alternativen Ausfiihrungsbeispiel kann es 
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die Navigationsauswahlschaltung 21 ablehnen, das Naviga- 
tions auswahlsignal 24 zu andern, wenn beide Giitefaktoren 
ausreichend groB sind (d. h. es sei denn, es liegt ein Hinweis 
darauf vor, daB bei einer der optischen Navigations schaltun- 
gen potentiell eine echte Notsituation vorliegt). 5 
[0035] Wir wenden uns nun dem Thema einer Transfor- 
mation durch Drehung der Koordinaten von der optischen 
Navigationsschaltung Nr. 2 durch die Koordinatendreh- 
schaltung 20 zu. 

[0036] Selbstverstandlich verwenden wir die gewohnliche 10 
Beziehung, die in jedem umfassenden Text iiber analytische 
Geometrie entwickelt und beschrieben wird: 

*alt = *neu cos0 - Yneu SHlO (4a) 

15 

Yait = *neu cosG + y neu cos9 (4b) 
oder 

*neu = x ait cosG + y ait sin9 (5a) 20 
Yneu = COS0 + cos6 (5b) 

[0037] Dort, wo die Tiefstellungen "alt" und "roh" einan- 
der zugeordnet sind, sind dies auch die Tiefstellungen "neu" 25 
und 2". 

[0038] In dem Fall, in dem der Winkel 0.45° betragt, be- 
tragen die diversen Sinusse und Cosinusse jeweils 0,707. . ., 
und die grundlegende Berechnung ist in arithmetischer Hin- 
sicht ziemlich einfach. Hier ist jedoch ein biBchen mehr im 30 
vSpiel als lediglich eine geringfiigige Operation mit Arithme- 
tik. Um zu sehen warum, betrachten wir das, was der einfa- 
che Fall ware (obwohl er nicht eintritt). Angenommen, die 
Koordinaten von der optischen Navigationsschaltung Nr. 2, 
die zu drehen sind, waren nicht inkremental, sondern abso- 35 
lut; das hciBt, sic sind bcziiglich cincs bcstimmtcn fcststc- 
henden Ursprungs, der sich nicht verandert, festgelegt. Dann 
konnten sie einfach durch eine Drehung transformiert wer- 
den, jede bei ihrer Erzeugung. Es konnte ein Rundungsfeh- 
ler aufgrund einer finiten Arithmetik vorliegen, aber sein Ef- 40 
fekt ware (ortlich) auf jeden Punkt begrenzt und wiirde sich 
nicht akkumulieren, wahrend eine Abfolge von Punkten 
verarbeitet wiirde. 

[0039] Die inkrementale Situation, der wir uns tatsachlich 
gegeniibersehen, ist nicht so aufgeraumt. Die Mausschnitt- 45 
stelle erfordert, daB wir signierte Ganzzahlen fur (SAX, 
EAY) senden. Die durch die optischen Navigationsschaltun- 
gen bereitgestellten (AXi, AY0 und (AX ro h, AY ro h) sind 
Ganz zahlen und sind fiir ihr Prazisionsniveau korrekt. Wir 
konnen problemlos (AX X , AY L ) bis (SAX, EAY) je nach Be- 50 
darf akkumulieren. Aber die durch Drehung aus (AX ro h, AY- 
roh) produzierten (AX 2 , AY 2 ) sind eine andere Angelegen- 
heit, wie als nachstes erlautert wird. 

[0040] Sehr oft sind (AX roh , AY roh ) nicht sehr groB, mit 
bcispiclswcisc cincm absolutcn Wert von ungcfahr zchn bis 55 
zwanzig oder weniger. Es wird oft der Fall sein, daB eine 
sich ergebende gedrehte Koordinate mit kleinem Wert (bei- 
spielsweise im Bereich von eins bis zehn oder was auch im- 
mer) auf die nachste Ganzzahl aufgerundet oder abgerundet 
wird, um (AX 2 , AY 2 ) zu erzeugen. An sich ist dies weder 60 
iiberraschend noch schlecht. Der Maustreiber braucht eine 
Ganzzahl. Aber es gibt bestimmte Winkel, bei denen, wenn 
die Maus in einer geraden Linie an ihnen entlangbewegt 
wird, die Rundung wiederholt wird und einen betrachtlichen 
Prozentsatz eines Zahlwerts einnimmt (beispielsweise ein 65 
Runden von 5,45 auf 5 statt eines Rundens von 5,045 auf 5). 
Wenn jeder Auflretensfall von inkrementalen Koordinaten 
behandelt wird, als ob er die einzige Erhohung sei (d. h. als 
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ob die vorhergehende Koordinate der Ursprung selbst sei), 
wiirden Rundungsfehler niemals als Gesamtheit berichtigt 
werden und wiirden statt dessen als progressiver Fehler ak- 
kumulieren, indem sie "fallengelassen" werden (wobei sie 
niemals einen Koordinaten-Zu-Koordinaten-EinfluB auf- 
weisen), wahrend eine Sequenz von (AX 2 , AY 2 ) akkumuliert 
wurden, um ein Teil von (SAX, LAY) zu werden. Ferner ent- 
steht eine entsprechende Klasse von Verhaltensregeln fiir 
ein Aufrunden statt eines Abrundens. Das heiBt, daB die 
Bildschirmzeigerbewegung nicht proportional zu der Bewe- 
gung der Maus ware, und sie konnte von dem Benutzer 
wahrgenommen werden. Es ist nicht so sehr der Fall, daB 
eine Bildschirmzeigerbewegung "steckenbleibt", wie wenn 
eine durch eine Maserung vemrsachte Mausdementia statt- 
findet, als vielmehr die Tatsache, daB der Zeiger in einer 
Achse manchmal langsamer oder schneller als iiblich zu ge- 
hen scheint. 

[0041] Eine Moglichkeit, dies zu beheben, besteht darin, 
daB der Koordinatendreher 20 eine der ankommenden 
(AX roh , AY roh )-Koordinaten periodisch so behandelt, als 
ware sie ein Ursprung fiir Punkte, die noch folgen. Er akku- 
muliert daraufhin nachfolgende (AX ro h, AY ro h)-Koordinaten 
zu (ZX ro h, ZY ro h)-Koordinatenwerten. Wahrend jeder Auf- 
tretensfall einer Akkumulierung durchgefiihrt wird, konnen 
seine Werte gedreht und daraufhin im Prinzip unabhangig 
ohne eine Fehlerakkumulierung gerundet werden. 
[0042] Jedoch miissen diese akkumulierten und dann ge- 
drehten Koordinaten in einen entsprechenden Strom von in- 
krementalen Koordinaten zuriickgewandelt werden. Um 
dies zu bewerkstelligen, ohne erneut demselben Problem 
gegeniiberzustehen, konnen wir die letzte und vorletzte un- 
gerundete Version der gedrehten akkumulierten Werte neh- 
men, ihre Differenz nehmen, runden und als (AX2, AY2) 
verwenden. 

[0043] Ein unterschiedliches (AX ro h, AY ro h) kann als der 
nachste voriibcrgchcndc Ursprung in der Koordinatcndrch- 
schaltung genommen werden, wenn die Anzahl von akku- 
mulierten Koordinaten bei Ablauf eines bestimmten Zeitin- 
tervalls oder wenn die Akkumulierung beginnt, sich einem 
oberen Grenzwert beim absoluten Wert anzunahern, eine 
zweckmaBige Anzahl, beispielsweise fiinfundzwanzig, 
fiinfzig oder einhundert, erreicht. Wenn sichergestellt wer- 
den konnte, daB in der Zwischenzeit kein arithmetischer 
UberfluB stattfindet, konnte jedesmal, wenn die Navigati- 
onsauswahlschaltung (AX 2 , AY 2 ) als Quelle fiir (AX, AY) 
auswahlt, ein neuer Ursprung genommen werden. 
[0044] Eine andere Moglichkeit, das Problem zu losen, 
besteht darin, die Sequenz von Ganzzahl- (AX ro h, AY ro h) in- 
kremental zu belassen, sie mit der Einfiihrung einer ausrei- 
chenden bruchteilhaften Auflosung zu drehen, um eine ge- 
naue, aber ungerundete Sequenz von (AX 2 , AY 2) zu erzeu- 
gen, dann im Rahmen eines Erzeugens von gerundeten Ver- 
sionen einen akkumulierten und bis jetzt nicht belegten 
bruchteilhaften Wert, der abgerundet wurde, vorzutragen 
und ihn zu dem nachstcn inkrementalen Wert in der Sequenz 
hinzuzuaddieren, bevor er daraufhin abgerundet und als die 
nachste Ganzzahl (AX 2 , AY 2 ) ausgesandt wird. 
[0045] Eine weitere Losung des Problems besteht darin, 
die Drehung durch eine der optischen Navigationsschaltun- 
gen intern durchfiihren zu lassen, bevor sie in eine Umge- 
bung auBerhalb ihrer selbst freigegeben werden. Dieser An- 
satz ist vielleicht nicht der schnellste und auch nicht der ko- 
stengunstigste, aber andererseits kann die Art und Weise, 
wie diese Abmessungen gemessen werden, von einer Orga- 
nisation zur nachsten betrachtlich variieren. Dies wiirde si- 
cherlich funktionieren, und es liige ein hohes MaB an Priizi- 
sion vor, das zur Verfugung steht, um eine artefaktffreie Se- 
quenz von inkrementalen Koordinaten zu erzeugen. In die- 
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sem Fall wiirde das Blockdiagramm der Fig. 3 dazu zuruck- 
kehren, wie es erscheinen wiirde, wenn beide Achsensatze 
parallel waren (d. h. die Koordinatendrehschaltung 20 nicht 
vorhanden ware). 

5 

Patentanspriiche 

1. Zeigevorrichtung fur ein Computersystem, die fol- 
gende Merkmale aufweist: 

eine erste optische Navigationsschaltung (14), die mit 10 
einer Arbeitsoberflache (2) optisch gekoppelt ist und 
erste Zeigerinkrernentsignale (16), die eine Bewegung 
in orthogonalen Richtungen iiber der Arbeitsoberflache 
anzeigen, und ein erstes Giitefaktorsignal (18) erzeugt, 
das ein Niveau eines Vertrauens, das in die Korrektheit 15 
der ersten Zeigerinkrernentsignale zu setzen ist, an- 
zeigt; 

eine zweite optische Navigationsschaltung (15), die 
mit der Arbeitsoberflache (2) optisch gekoppelt ist und 
zweite Zeigerinkrernentsignale (17), die eine Bewe- 20 
gung in orthogonalen Richtungen iiber der Arbeits- 
oberflache anzeigen, und ein zweites Giitefaktorsignal 
(19) erzeugt, das ein Niveau eines Vertrauens anzeigt, 
das in die Korrektheit der zweiten Zeigerinkrernentsi- 
gnale zu setzen ist; 25 
eine Navigationsauswahlschaltung (21), die mit dem 
ersten und dem zweiten Giitefaktorsignal gekoppelt ist 
und ein Navigationsauswahlsignal (24) erzeugt, das an- 
gibt, welches des ersten und des zweiten Giitefaktorsi- 
gnals das gunstigere ist; 30 
eine Auswahlschaltung (25), die mit dem ersten und 
dem zweiten Zeigerinkrementsignal und mit dem Navi- 
gationsauswahlsignal gekoppelt ist und an einem Aus- 
gang definitive Zeigerinkrernentsignale erzeugt, die 
dem ersten oder dem zweiten Zeigerinkrementsignal 35 
gemaB dem Navigationsauswahlsignal cntsprcchcn; 
und 

eine Schnittstelle (30), die einen Eingang, der mit den 
definitiven Zeigerschnittstellensignalen gekoppelt ist, 
und einen Ausgang, der entsprechende Signale mit 40 
dem Computersystem koppelt, aufweist. 

2. Zeigevorrichtung gemaB Anspruch 1, bei der die or- 
thogonalen Richtungen fur die zweite optische Naviga- 
tionsschaltung (15) in einem Neigungswinkel zu den 
orthogonalen Richtungen der ersten optischen Naviga- 45 
tionsschaltung (14) geneigt sind und die ferner eine 
Koordinatendrehschaltung (20) aufweist, die (a) einen 
Eingang aufweist, der mit den zweiten Zeigerinkre- 
mentsignalen, die durch die zweite optische Navigati- 
onsschaltung erzeugt sind, gekoppelt. ist; (b) Koordina- 50 
tenkomponenlen dieser zweiten Zeigerinkrementsi- 
gnale um den Neigungswinkel dreht, um gedrehte Ko- 
ordinaten zu erzeugen; und (c) an einem Ausgang (23) 
gedrehte zweite Zeigerinkrernentsignale, die mit der 
Auswahlschaltung gekoppelt sind, anstcllc von ungc- 55 
drehten zweiten Zeigerinkrementsignalen erzeugt. 

3. Zeigevorrichtung gemaB Anspruch 2, bei der der 
Neigungswinkel fiinfundvierzig Grad betragt. 

4. Zeigevorrichtung gemaB einem der Anspriiche 1 bis 

3, bei der mindestens eines des ersten und des zweiten 60 
Giitefaktorsignals von einer Inspektion der Werte einer 
zugeordneten KorrelationsoberfLache abgeleitet ist. 

5. Zeigevorrichtung gemaB einem der Anspriiche 1 bis 

4, die ferner eine Linsenanordnung (8) aufweist, die so- 
wohl die erste als auch die zweite optische Navigati- 65 
onsschaltung mit der Arbeitsoberflache optisch kop- 



pelt. 
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